The two men entered the store around 10:30 p.m. at the intersection of Yonkers Avenue and Alida Street, Sgt. Dean Politopoulos said.
One man pulled out, what they said was a loaded gun, and demanded money from the attendant, he added.
After getting an undetermined amount of cash, they fled the store, firing one shot as they ran from the scene, police said.
Politopoulos said detectives are asking anyone with information to come forward or call the Yonkers Police at 914-377-7900.
Click here to follow Daily Voice Yonkers and receive free news updates.